Construction of Self-Distributive Operations and Charged Braids

نویسنده

  • Patrick Dehornoy
چکیده

Starting from a certain monoid that describes the geometry of the left self-distributivity identity, we construct an explicit realization of the free left self-distributive system on any number of generators. This realization lives in the charged braid group, an extension of Artin’s braid group B∞ with a simple geometrical interpretation. AMS Classification: 20N02, 20F36, 08B20. Constructing examples of operations that satisfy a given identity and, in particular, constructing a concrete realization of the free objects in the associated equational variety is an obviously difficult task, for which no uniform method exists. Here we consider these questions in the case of the left self-distributivity identity x ∗ (y ∗ z) = (x ∗ y) ∗ (x ∗ z). (LD) Due to its connection with set theory [13] [14] [8] and knot theory [1] [9] [10], this identity has received much attention in the recent years. A binary system made of a set equipped with a left self-distributive operation will be called an LD-system. Thus the question we consider here is the construction of concrete realizations of free LD-systems. The first result in this direction has been obtained by R. Laver in [13]: if j is a non-trivial elementary embedding of a rank into itself, then the family of all iterations of j equipped with the operation of applying an embedding to another one is a free LD-system. This solution however is not completely satisfactory, as the existence of the object it relies upon, namely a non-trivial elementary embedding of a rank into itself, is an unprovable set-theoretical axiom, one for which even a relative consistency result cannot be proved. Subsequently, we have shown in [6] how to deduce from the general study of the identity (LD) the existence of a left self-distributive operation on Artin’s braid group B∞. This construction provides a concrete realization for the free LD-system on one generator inside B∞, leading in particular to an efficient solution for the word problem of the identity (LD)—and to new results about braids, such as the orderability of this group and a new efficient algorithm for its word problem. On the other hand, Larue has shown in [12] how to extend ‘by hand’ the braid group B∞ so as to obtain a realization for the free LD-system on any number of generators. In this paper, we show how to extend the analysis of [6] so as to include the case of several generators. This leads to introducing an extension of Artin’s braids that we call charged braids. The precise result is as follows.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Transfinite Braids and Left Distributive Operations

We complete Artin’s braid group B∞ with some limit points (with respect to a natural topology), thus obtaining an extended monoid where new left self-distributive operations are defined. This construction provides an effective realization for some free algebraic system involving a left distributive operation and a compatible associative product. AMS Subject classification: 20F36, 20N02 Here we ...

متن کامل

Strange Questions about Braids

The infinite braid group B∞ admits a left self-distributive structure. In particular, it includes a free monogenerated left self-distributive system, and, therefore, it inherits all properties of the latter object. Here we discuss how such algebraic properties translate into the language of braids. We state new results about braids and propose a list of open questions.

متن کامل

Diagrams Colourings and Applications

This paper reviews some results involving arc colourings in a braid or a link diagram. The left self-distributivity idendity then appears as an algebraic counterpart to Reidemeister move of type III. Using classical and less classical self-distributive operations leads to a number of different results, as well as to many open questions. It has been observed for many years that there exist a con...

متن کامل

A Practical Attack on a Certain Braid Group Based Shifted Conjugacy Authentication Protocol

In recent years, Artin’s braid groups have undergone intense scrutiny as a possible cryptographic platform, due mainly to the key-exchange protocols proposed in [1] and [12]. The security of both of these protocols relies on the difficulty of variants of the conjugacy search problem in braid groups, a well-studied problem (see [9], [6], [10]). More recently, Dehornoy has proposed a zero-knowled...

متن کامل

Deux Propriétés Des Groupes De Tresses. Two Properties of Braid Groups

We describe a new algorithm for comparing braid words, and establish some order properties for the braid groups which are connected with left distributive operations. Abridged English Version. We apply to braids some tools used in the study of left distributive operations (c.f. [2]). The results deal with special decompositions of braid words. One describes a new quadratic algorithm for compari...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IJAC

دوره 10  شماره 

صفحات  -

تاریخ انتشار 2000